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DETAILED ACTION 

Applicant amends claims 1 , 7, 9, 1 7, 1 8 and 20. 

Claims 1-10, 12-18, 20 and 21 are presented for examination. 

Continued Examination Under 37 CFR 1.114 
A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 09 April 
2009 has been entered. 

Response to Arguments 

1 . In light of the amendments to the claims, the claim objection is withdrawn, 
however, amendments have necessitated new objections. 

2. In light of the amendments to the claims, the claim rejections under 35 U.S.C. 
101 and 35 U.S.C. 112, second paragraph are withdrawn. 

Applicant's arguments with respect to claims 1 -1 0, 1 2-1 8, 20 and 21 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Objections 

Claim 7 is objected to because of the following informalities: Claim 7 has been 
amended to read "... a watermark extraction apparatus, wherein: said watermark 
insertion apparatus. .."and it is believed the semi-colon should be removed. 

Appropriate correction is required. 
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Claim 6 is objected to under 37 CFR 1 .75(c), as being of improper dependent 
form for failing to further limit the subject matter of a previous claim. Applicant is 
required to cancel the claim(s), or amend the claim(s) to place the claim(s) in proper 
dependent form, or rewrite the claim(s) in independent form. The claims listed 
incorporate additional features of the watermark insertion/extraction apparatus without 
further limiting the subject matter of the claims upon which they incorporate features of 
claim 1. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1 -1 0 and 1 7-1 8 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Chang et al (U.S. Pat 7287166 B1), hereinafter referred to as Chang, 
in view of Cousot et al (U.S. Pat Pub 2006/0010430 A1 ), hereinafter referred to as 
Cousot. The Examiner has previously provided the provisional application 60/396186 
filed 16 July 2002. 

Re claim 1 : Chang teaches a watermark insertion apparatus comprising: 
a watermark generation section that generates in a program a watermark that 
differs for each of a plurality of distribution destinations of said program (col 55, lines 1 8- 
28; col 56, lines 18-28); 
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However, Cousot teaches a first assignment expression embedding section that 
defines a plurality of functions that input the watermark and output predetermined 
constants, for each distribution destination (1J87), said plurality of functions and said 
predetermined constants being associated in a one to one correspondence 0J97; IP 24; 
IP 28; H170), and embeds in said program the watermark and a plurality of expressions 
that assign each of said plurality of functions to one of a plurality of variables (IP 34 and 
"public class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." 
and "k equals 3012 in conjugate space;" 1f170), said plurality of functions and said 
plurality of variables being associated in a one to one correspondence (1197; IP 24; 
IP 28; IP 34 and "public class Fibonacci;" right column of page 7: "j equals 2507 in 
conjugate space..." and "k equals 3012 in conjugate space;" 11170). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang with the teachings of 
Cousot, for the purpose of uniquely marking programming code without altering the 
program code semantics. 

The combination of Chang and Cousot teaches: 

a code insertion section that sets as a watermark verification code a decision 
statement of a conditional branch for deciding whether each of said plurality of variables 
and each of said plurality of constants are equal (Chang: col 42, lines 52-63: particularly 
code line 7), and halting said program if each of said plurality of variables and each of 
said plurality of constants are not equal (Chang: col 18, lines 24-61), and that inserts in 
said program said watermark verification code which, if said watermark or said 
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watermark verification code is tampered, does not operate said program properly and 
which comprises same content regardless of said plurality of distribution destinations 
(Chang: col 20, lines 24-50; col 56, lines 29-50; col 57, lines 39 - 56; col 58, lines 5-7); 

a second assignment expression embedding section that generates another 
function that outputs another constant such that a sum of said another constant and a 
sum of said plurality of constants is zero and embeds in said program an expression 
that assigns said another function to another variable (Chang: col 42, line 41 - col 43, 
line 45); and 

an addition section that generates and inserts as said verification code a code 
that adds a total value of said another variable and said sum of said plurality of 
variables to said decision statement of said conditional branching in said program such 
that said decision statement of said program of a decision branch is not affected if said 
watermark and the watermark verification code are not tampered (Chang: col 55, lines 
18-28; col 56, lines 51-67; col 57, lines 26-56). 

Re claim 2 : The combination of Chang and Cousot teaches said watermark is 
generated from ID information that uniquely determines a program distribution 
destination (Chang: col 1, lines 35-38 and lines 45-49). 

Re claim 3 : The combination of Chang and Cousot teaches a function insertion 
section that defines a function that outputs a predetermined constant from said 
watermark and inserts an expression that assigns said function to a variable in said 
program (Chang: col 5, lines 26-47); wherein said watermark verification code is a 
conditional branch that determines whether said variable and said constant are equal, 
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and when said variable and said constant are not equal halts said program (Chang: col 
17, lines 25-35; col 18, lines 36-43; col 42, lines 52-63); and said watermark verification 
code is made identical regardless of said distribution destination (Chang: col 5, lines 1- 
25; col 8, lines 5-21 ; col 9, line 57 - col 10, line 22). 

Re claim 4 : The combination of Chang and Cousot teaches watermark 
verification code is necessary for said program to be made to operate correctly (Chang: 
Abstract; Cousot: lf103, 1J269). 

Re claim 5 : The combination of Chang and Cousot teaches said watermark 
verification code has inserted a calculation expression that does not affect a decision 
statement of a decision branch generated from said watermark in said decision branch 
extracted from said program (Cousot: see on page 18, "public class Fibonacci" 
and page 19, "public class fibonacciwatermark;" the watermarked Fibonacci 
class has no decision statements that are affected by the watermarking). 

Re claim 6 : The combination of Chang and Cousot teaches a program input 
section that inputs a program in which the watermark insertion apparatus according to 
claim 1 has inserted said watermark and said watermark verification code (Cousot: 
Abstract); and 

a watermark detection section that extracts said watermark from said program 
and generates ID information that uniquely identifies said distribution destination based 
on said watermark (Cousot: 1J6, 1151, 1f82, ^[1 70, 1J212); 

wherein a distribution destination is identified based on generated said ID 
information (Cousot: H23, H39, H106, H170). 
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Re claim 7 : Chang teaches a program illegal distribution prevention system 
comprising a watermark insertion apparatus, and a watermark extraction apparatus (col 
3, lines 57-66), wherein said watermark insertion apparatus comprises: 

a watermark generation section that generates watermark that differs for each of 
a plurality of distribution destination of a program (col 55, lines 18-28; col 56, lines 18- 
28). 

However, a first assignment expression embedding section that defines a 
plurality of functions that input the watermark and output predetermined constants for 
each distribution destination (1[87), said plurality of functions and said predetermined 
constants being associated in a one to one correspondence fl|97; IP 24; H128; IP 70), 
and embeds in said program the watermark and a plurality of expressions that assign 
each of said plurality of functions to one of a plurality of variables (11134 and "public 
class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." and "k 
equals 3012 in conjugate space;" IP 70), said plurality of functions and said plurality of 
variables being associated in a one to one correspondence (1J97; IP 24; IP 28; IP 34 and 
"public class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." 
and "k equals 3012 in conjugate space;" IP 70). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang with the teachings of 
Cousot, for the purpose of uniquely marking programming code without altering the 
program code semantics. 

The combination of Chang and Cousot teaches: 
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a code insertion section that sets as a watermark verification code a decision 
statement of a conditional branch for deciding whether each of said plurality of variables 
and each of said plurality of constants are equal (Chang: col 42, lines 52-63: particularly 
code line 7), and halting said program if each of said plurality of variables and each of 
said plurality of constants are not equal (Chang: col 18, lines 24-61), and that inserts in 
said program said watermark verification code which, if said watermark or said 
watermark verification code is tampered, does not operate said program properly and 
which comprises same content regardless of said plurality of distribution destinations 
(Chang: col 20, lines 24-50; col 56, lines 29-50; col 57, lines 39 - 56; col 58, lines 5-7); 

a second assignment expression embedding section that generates another 
function that outputs another constant such that a sum of said another constant and a 
sum of said plurality of constants is zero and embeds in said program an expression 
that assigns said another function to another variable (Chang: col 42, line 41 - col 43, 
line 45); and 

an addition section that generates and inserts as said verification code a code 
that adds a total value of the another variable and said sum of said plurality of variables 
to said decision statement of said conditional branching in said program such that said 
decision statement of said program of a decision branch is not affected if said 
watermark and watermark verification code are not tampered (Chang: col 55, lines 18- 
28; col 56, lines 51-67; col 57, lines 26-56); and said watermark extraction apparatus 
comprises: 
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a program input section that inputs a program in which the watermark insertion 
apparatus has inserted said watermark and said watermark verification code (Chang: 
col 55, lines 18-28; col 56, lines 29-67); and 

a watermark detection section that extracts said watermark from said program 
and generates ID information that uniquely identifies said distribution destination based 
on said watermark; and a distribution destination is identified based on said generated 
said ID information in said watermark extraction apparatus (Chang: col 55, lines 29-40). 

Re claim 8 : The combination of Chang and Cousot teaches said watermark 
insertion apparatus is provided at said distribution destination (Chang: col 8, lines 5-44). 

Re claim 9 : Claim 9 is rejected under similar grounds as those provided for claim 

7. 

Re claim 10 : The combination of Chang and Cousot teaches inserting in said 
program said watermark that differs for each program distribution destination (Chang: 
col 55, lines 18-28; col 56, lines 18-28); and converting a periphery of an insertion 
location of said watermark or said entire program while maintaining specifications of 
said program (Chang: col 40, line 66 -col 41, line 14). 

Re claim 17 : Chang teaches a watermark extraction apparatus comprising: 

a program input section that inputs a program in which the watermark insertion 
apparatus comprises: 

a watermark insertion section that inserts in a program a watermark that differs 
for each of a plurality of distribution destinations of said program (col 55, lines 1 8-28; col 
56, lines 18-28); 
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a first assignment expression embedding section that defines a plurality of 
functions that input the watermark and output predetermined constants for each 
distribution destination fl|87), said plurality of functions and said predetermined 
constants being associated in a one to one correspondence (H97; IP 24; IP 28; H170), 
and embeds in said program the watermark and a plurality of expressions that assign 
each of said plurality of functions to one of a plurality of variables (IP 34 and "public 
class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." and "k 
equals 3012 in conjugate space;" ^[1 70), said plurality of functions and said plurality of 
variables being associated in a one to one correspondence (1197; IP 24; H128; IP 34 and 
"public class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." 
and "k equals 3012 in conjugate space;" 1|170). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang with the teachings of 
Cousot, for the purpose of uniquely marking programming code without altering the 
program code semantics. 

The combination of Chang and Cousot teaches: 

a code insertion section that sets as a watermark verification code a decision 
statement of a conditional branch for deciding whether each of said plurality of variables 
and each of said plurality of constants are equal (Chang: col 42, lines 52-63: particularly 
code line 7), and halting said program if each of a plurality of variables are not equal 
(Chang: col 18, lines 24-61), and that inserts in said program said watermark verification 
code which, if said watermark or said watermark verification code is tampered, does not 
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operate said program properly and which comprises same content regardless of said 
plurality of distribution destinations (Chang: col 20, lines 24-50; col 56, lines 29-50; col 
57, lines 39 - 56; col 58, lines 5-7); 

a second assignment expression embedding section that generates another 
function that outputs another constant such that a sum of said another constant and a 
stun of said plurality of constants is zero and embeds in said program an expression 
that assigns said another function to another variable (Chang: col 42, line 41 - col 43, 
line 45); 

an addition section that generates and inserts and inserts as said verification 
code a code that adds a total value of said another variable and said sum of said 
plurality of variables to said decision statement of said conditional branching in said 
program such that said decision statement of said program of a decision branch is not 
affected if said watermark and watermark verification code are not tampered (Chang: 
col 55, lines 18-28; col 56, lines 51-67; col 57, lines 26-56). 

a watermark insertion section that inserts in said program said watermark that 
differs for each program distribution destination (Chang: col 55, lines 18-28; col 56, lines 
18-28); and 

a conversion section that converts a part other than a location at which said 
watermark is inserted while maintaining specifications of said program (Chang: col 40, 
line 66 - col 41, line 14); and 
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a watermark detection section that extracts said watermark from said program; 
wherein a distribution destination is identified based on extracted said watermark 
(Chang: col 55, lines 29-40). 

Re claim 18 : Chang teaches a watermark extraction apparatus comprising: 
a program input section that inputs a program in which the watermark insertion 
apparatus comprises: 

a watermark insertion section that inserts in a program watermark that differs for 
each of a plurality of distribution destinations of said program (col 55, lines 1 8-28; col 
56, lines 18-28); 

However, Cousot teaches a first assignment expression embedding section that 
defines a plurality of functions that input the watermark and output predetermined 
constants for each distribution destination fl[87), said plurality of functions and said 
predetermined constants being associated in a one to one correspondence (1J97; IP 24; 
IP 28; H170), and embeds in said program the watermark and a plurality of expressions 
that assign each of said plurality of functions to one of a plurality of variables (11134 and 
"public class Fibonacci;" right column of page 7: "j equals 2507 in conjugate space..." 
and "k equals 301 2 in conjugate space;" IP 70), said plurality of functions and said 
plurality of variables being associated in a one to one correspondence (1J97; IP 24; 
IP 28; IP 34 and "public class Fibonacci;" right column of page 7: "j equals 2507 in 
conjugate space..." and "k equals 3012 in conjugate space;" 11170). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang with the teachings of 
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Cousot, for the purpose of uniquely marking programming code without altering the 
program code semantics. 

The combination of Chang and Cousot teaches: 

a code insertion section that sets as a watermark verification code a decision 
statement of a conditional branch for deciding whether each of said plurality of variables 
and each of said plurality of constants are equal (Chang: col 42, lines 52-63: particularly 
code line 7), and halting said program if each of a plurality of variables are not equal 
(Chang: col 18, lines 24-61), and that inserts in said program said watermark verification 
code which, if said watermark or said watermark verification code is tampered, does not 
operate said plurality properly and which comprises same content regardless of said 
plurality of distribution destinations (Chang: col 20, lines 24-50; col 56, lines 29-50; col 
57, lines 39 - 56; col 58, lines 5-7); 

a second assignment expression embedding section that generates another 
function that outputs another constant such that a sum of said another constant and a 
sum of said plurality of constants is zero and embeds in said program an expression 
that assigns said another function to another variable (Chang: col 42, line 41 - col 43, 
line 19); 

an addition section that generates and inserts and inserts as said verification 
code a code that adds a total value of said another variable and said sum of said 
plurality of variables to said decision statement of said conditional branching in said 
program such that said decision statement of said program of a decision branch is not 



Application/Control Number: 10/521,789 Page 14 

Art Unit: 2435 

affected if said watermark and watermark verification code are not tampered (Chang: 
col 55, lines 18-28; col 56, lines 51-67; col 57, lines 26-56) 

a watermark insertion section that inserts in said program said watermark that 
differs for each program distribution destination (Chang: col 55, lines 18-28; col 56, lines 
18-28); and 

a conversion section that converts a part other than a location at which said 
watermark is inserted while maintaining specifications of said program (Chang: col 40, 
line 66 - col 41, line 14); and 

a watermark detection section that obtains said identification information, 
identifies a watermark insertion location from said identification information (Chang: col 
55, lines 29-40), and 

extracts said watermark from only identified said watermark insertion location; 
wherein a distribution destination is identified based on extracted said watermark 
(Chang: col 55, lines 55-57), and 

wherein said identification information is a method name or line number (Chang: 
col 25, lines 17-33). 

4. Claims 12-16 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chang et al (U.S. Pat 7287166 B1), hereinafter referred to as Chang, in view of 
Cousot et al (U.S. Pat Pub 2006/0010430 A1), hereinafter referred to as Cousot, in 
further view of Horning et al (U.S. Pat Pub 2007/0234070 A1 ), hereinafter referred to as 
Horning. 
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Re claim 12 : The combination of Chang and Cousot teaches all the limitations of 
claim 1. 

However, Horning teaches a watermark insertion section that inserts in a 
program watermark that differs for each program distribution destination (U606); and a 
conversion section that converts a part other than a location at which said watermark is 
inserted while maintaining specifications of said program fl|61 0-1J61 1). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang and Cousot with the 
teachings of Horning, for the purpose of providing executables that are watermarked 
and obfuscated. It is known in the art of generating tamper-resistant executables to use 
watermarks and code obfuscation for the purpose of armoring executables. 

Re claim 13 : The combination of Chang, Cousot and Horning teaches said 
conversion section inserts an execution code pair that does not affect specifications in a 
part other than a location at which said watermark is inserted (Horning: 1[1 8, 1[1 51 , 
U610-U611). 

Re claim 14 : The combination of Chang, Cousot and Horning teaches 
identification information is stored that indicates an insertion location of said watermark 
(Horning: Fig 37A, H615-H617). 

Re claim 15 : The combination of Chang, Cousot and Horning teaches said 
identification information is a method name or line number (Chang: col 25, lines 17-33). 
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Re claim 16 : The combination of Chang, Cousot and Horning teaches said 
conversion section performs obfuscating so that specifications are not affected in a part 
other than a location at which said watermark is inserted (Horning: 11606, H61 0-^61 1). 

Re claim 20 : The combination of Chang, Cousot and Horning teaches said 
conversion section converts a sequence of a part that is a part other than a location at 
which said watermark is inserted and is a part that does not affect specifications even if 
said sequence is changed (Horning: 1J606, H610-H61 1). 

5. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chang 
et al (U.S. Pat 7287166 B1), hereinafter referred to as Chang, Cousot et al (U.S. Pat 
Pub 2006/0010430 A1 ), hereinafter referred to as Cousot and Horning et al (U.S. Pat 
Pub 2007/0234070 A1 ), hereinafter referred to as Horning, in view of Davidson et al 
(U.S. Pat 5559884 A), hereinafter referred to as Davidson. 

Re claim 21 : The combination of Chang, Cousot and Horning teaches all the 
limitations of claim 20 as previously discussed. 

However Davidson teaches historical information [execution flow] on a part that 
does not affect said specifications is held, and using said historical information 
[execution flow], conversion of a part that does not affect said specifications is made to 
differ for each distribution destination (whole Abstract; col 2, lines 61-67). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to have modified the teachings of Chang and Horning with the 
teachings of Davidson, for the purpose of simultaneously obfuscating/scrambling 
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executable program code and uniquely watermarking said executable program code 
based on said obfuscation while maintaining program semantics. All references are 
analogous art as all references teach the protection and watermarking of executable 
program code. 

Conclusion 

Examiner's Note: Examiner has cited particular columns and line numbers in the 
references applied to the claims above for the convenience of the applicant. Although 
the specified citations are representative of the teachings of the art and are applied to 
specific limitations within the individual claim, other passages and figures may apply as 
well. It is respectfully requested from the applicant in preparing responses to fully 
consider the references in entirety as potentially teaching all or part of the claimed 
invention, as well as the text of the passage taught by the prior art or disclosed by the 
examiner. 

In the case of amending the claimed invention, Applicant is respectfully 
requested to indicate the portion(s) of the specification which dictate(s) the structure 
relied on for proper interpretation and also to verify and ascertain the metes and bounds 
of the claimed invention. 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Pat 4625076 A 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DARREN SCHWARTZ whose telephone number is 
(571)270-3850. The examiner can normally be reached on 7am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (571)272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

ID. S.I 

Examiner, Art Unit 2435 
/Kimyen Vu/ 

Supervisory Patent Examiner, Art Unit 2435 



